

			TRIANGULIZAREA
		       ----------------

	Pentru orice triunghi ABC definim costl sau ca fiind minimul ariilor dreptunghiurilor cu
laturile paralele cu axele de coordonate, care au lungimile laturilor numere intregi si care in-
clud (in interior sau pe laturi) varfurile triunghiului. De exemplu, pentru triunghiul cu varfu-
rile avand respectiv coordonatele (1,0),(5,0) so (0,3), costul atasat este egal cu 15.
	Fie dat un poligon convex A1A2..An. Numim triangulizare a sa in triunghiuri ale caror var-
furi sunt varfuri ale poligonului dat. In mod natural definim costul unei triangulizari ca fiind
suma costurilor triunghiurilor componente. Problema consta in determinarea unei triangulizari de
cost minim.